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RECEIVED 
CENTRAL FAX CENTER 

NOV 0 2 2006 

IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 

In re patent application of: 
Agrawaly et al. 

Serial No.: 10/624,069 

Filed: July 21,2003 

Group Art Unit: 2161 

Examber: Padmanabhan, Kavita 

Atty. Docket No.: ARC920030034US1 

For: MINING ASSOCIATION RULES OVER PRIVACY PRESERVING DATA 



Certificate of Transmission by Facsimile 



I hereby certify that this correspondence is 
being facsimile transmitted to the United 
Stales Patent and Trademark Office (Fax No. 
571-273-8300) on //ApJiyl. 




PETITION TO THE DIRECTOR UNDER 37 C.F,R, 81,182 

RECEIVED 

Director of the USPTO NOV - 7 2006 

RO. Box 1450 

Alexandria, VA 22313-1450 OFFICE OF PETITIONS 

Sir: 

Applicants hereby petition the Director to find that the declarations (see 
Attachments A and B) submitted on April 1 1 , 2006 were properly executed and were 
sufficient to establish that the relevant portions of prior art references cited as the basis 
for tibe rejection of the claims in the present application were derived from tiie 
Applicants' own work and, thus, should have been removed as a reference. In the 
alternative, the Applicants request that the Director reconsider and reverse the 
Examiner's decision to refuse to enter the declaration (see Attachment C) that was 
submitted on September 26, 2006, after the final rejection dated Jime 28, 2006, but before 
a notice of appeal. 
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RECEIVED 
NOV - 7 2006 

OFFICE OF PETm05\lS 

More particularly, on January 1 1 , 2006, claims 1-24 were rejected under 35 
U,S,C. §102(a) as being anticipated by Evfimievski, "Randomization in Privacy 
Preservdng Data Mining/' December 2002, ACM SIGKDD Explorations Newsletter, Vol. 
4, Issue 2, pp. 43-48 (referred to hereinafter a$ "Randomization in Privacy Preserving 
Data Mining" (December 2002)). Applicants traversed these rejections because the 
relevant portions of "Randomization in Privacy Preserving Data Mining" (December 
2002) were derived from a work of the applicants (namely, Evfimievski, R. Srikant, R. 
Agrawal and J. Gehrke, "Privacy Preserving Mining of Association Rules,'' Proc. Of S**" 
ACM SIGKDD Intl. Conf. on Knowledge Discovery and Data Mming (KDD), July 
2002) and that this work of the applicants also formed the basis for the present patent 
application. Thus, the publication, "Randomization in Privacy Preserving Data Mining'* 
(December 2002), shotild have been removed as a reference (see MPEP 2132.01, &c 
parte Hirschler, 1 10 USPQ 384 (Bd App. 1952) and Ex narte Kroger , 219 USPQ 370 
(Bd, Pat. App. & Int 1982). 

On April 1 1 , 2006 a declaration by Alexandre E vfimievski (see Attachment A) 
and another declaration by Johannes Gehrke (see Attachment B) were filed under 37 
C.F.R. §1.132 supporting this position. These declarations contained the following 
information: 

(1) Alexandre Evfimievski was the sole author of '"Randomization in 
Privacy Preserving Data Mining'* (December 2002). "Randomization in Privacy 
Preserving Data Mining" (December 2002) was an overview of research in the 
field of privacy preserving data mining and was derived from several papers. The 
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OFFICE OF PETmOWS 

relevant portions that were cited in the Office Action as the basis for the rejection 
of all pending claims were specifically derived from "Privacy Preserving Mining 
of Association Rules" (July 2002). That is, the OfSce Action referred to the 
discussion of ^^randomization" on pages 43-45 of "Randomization in Privacy 
Preserving Data Mining" (December 2002) as the basis for the rejection of all 
pending claims. The source of the information contained in this randomization 
discussion was cited as "Privacy Preserving Mining of Association Rules'' (July 
2002) (see page 43, right column, last paragraph, line 1 and page 45, left column^ 
line 24) and was further acknowledged by the author, Alexandre Evfimievski, in 
his originally submitted declaration under 35 U.S.C. §L132. 

(2) "Privacy Preserving Mining of Association Rules'' (July 2002) was 
published on July 23, 2002 in conjunction with The Eighth ACM SIGKDD 
International Conference on Knowledge Discovery and Data Mining that was held 
July 23-26, 2002. Ramakrishnan Srikant, Rakesh Agrawal, Johannes Gehrke and 
Alexandre Evfimievski are all co-authors of "Privacy Preserving Mining of 
Association Rules" (July 2002). This paper, "Privacy Preserving Mining of 
Association Rules" (July 2002), was the basis for the present patent application 
(U.S. Patent Application Serial No. 10/624,069, filed on July 21, 2003) and 
specifically discussed the invention defined by claims 1-24. Rakesh Agrawal, 
Ramakrishnan Srikant and Alexandre EflSmievski are joint inventors of the 
invention defined by claims 1-24 in the present application. Although Johannes 
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Gehrke is listed as a co-author on ''Privacy Preserving Mining of Association 
Rules" (July 2002). he acknowledges by declaration under 35 U.S.C. §1,132 that 
he is not an inventor of the invention defined by claims 1-24 of the present 
application. 

On June 28, 2006, the Examiner issued a final rejection of all claims indicating 
that the declarations (see Attachments A and B) filed under 37 C.F.R. §L132 were 
insufficient to overcome the rejection of claims 1-24 over the publication 
"Randomization in Privacy Preserving Data Mining/' . . . because the they were (a) not 
properly executed, (b) did not establish that the reference is a publication of Applicant's 
own invention, (c) did not provide sufficient facts and documentary evidence supported 
by actual proof and (d) did not refer to the claims, prior to the date of reference. 

The Applicants submit that these declarations were properly executed. 
Specifically, the declarations were submitted under 37 C.F.R. § LI 32 to establish 
attribution and, thus, do not require the signature of all of the inventors, as indicated by 
the Examiner. That is, MPEP§71 5.04 sets out the formal requirements for parties making 
an affidavit or declaration under 37 C.F.R. §1.131. 37 C.F.R. §1.131 provides that 
declarations **to establish invention of the subject matter of the rejected claim prior to the 
elfective date of the reference must be signed by all inventors." However, the 
declarations of Andre Evfimievski and Johannes Gehrke were not for the purpose of 
swearing behind the cited references under 37 C,F.R. §1.131. MPEP§716. 10 discusses 
attribution and indicates that a declaration under 37 C.F.R. §1 . 1 32 may be filed to show 
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that *the reference discloses subject matter derived from the applicant Declarations 
filed under 37 C.F.R. §L132 do not require the signature of all inventors (i.e„ 1.132 
simply indicates that "any evidence submitted to traverse the reject . . . must be by way of 
an oath or declaration."). Neither the MPEP, nor the rules set out in the C.F.R*, indicate 
specifically who may make an oath or declaration under 37 C.F,R, §1 ,132. Thus, the 
Applicants submit that these declarations should have been entered and considered. 

The Applicants further submit that declarations (see Attachments A and B) in 
combination with the April 1 1 , 2006 response to the first office action clearly establish 
that the cited portions of the prior art reference were derived torn the Applicants' work, 
which was published less than a year before the date of the application and which was m 
feet the basis for the present application. Specifically, in the first office action the 
Examiner indicated in paragraph 10 that claims 1-24 were derived ftom pages 43-48 of 
the cited prior art reference. Not only did the cited portions of the prior art reference O-e., 
"Randomization in Privacy Preserving Data Mining" (December 2002)) specifically 
credit "Privacy Preserving Mining of Association Rules (July 2002), but the author of the 
cited prior art reference signed an affidavit staling that the cited portions were derived 
from "Privacy Preserving Mining of Association Rules (July 2002)) (see Attachment A). 
Additionally, Attachments A and B further establish that this July 2002 paper was the 
basis for the present patent application and that while Johannes Gerkhe was a co-author, 
he was not an inventor of the claims. Thus, the cited prior art reference should have been 
removed as a reference. Note that while the April 11, 2006 response inadvertently did 
not include an attached copy of the paper "Privacy Pteserving Mining of Association 
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Rules" (July 2002)^ a simple phone call could have been made by the Examiner to request 
a copy. Thus, the Applicants hereby petition the Director to jfind that the declarations 
(see Attachments A and B) filed on April 1 1, 2006 were properly executed and were 
sufficient to establish that the relevant portions of prior art references cited as the basis 
for the rejection of the claims in the present application were derived fix>m the 
Applicants' own work and, thus, should have been removed as a reference. 

The Applicants further disagreed with the Examiner*s positions that the original 
declarations (see Attachments A and B) were not properly executed and that they were 
also insuflScient for the purpose for which they were offered. Thus, on September 26, 
2006, the Applicants filed a 37 C.F.R. §1.116 response traversing the rejections of the 
claims. In conjunction with this response, the Applicants submitted a revised declaration 
under 37 C.F.R. §1.132 (sec Attachment C) (as opposed to filing of a petition) in an 
attempt to satisfy the Examiner and to move the application forward to allowance. 
However, in an advisory action dated October 17, 2006, the Examiner refused to consider 
this revised declaratioiL In support of the decision not to consider the revised declaration, 
the Examiner indicated that the applicant failed to provide a showing of good and 
sufficient reasons why the affidavit is necessary and was not earlier presented and that the 
"affidavits contain newly submitted evidence, which would require fiuther 
consideration." The Applicants submit that there was a showing of good and sufficient 
reasons why this revised declaration was not submitted earlier and further that the &ct 
that ^e revised declaration may have contained newly submitted evidence is irrelevant. 
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More specifically, the Examine should not have refused to consider the 
declaration because it contained newly submitted evidence. 37 C,F.R. § LI 16(e) relates 
to the submission of affidavits or other evidence after final rejection and provides: "An 
affidavit or other evidence submitted after a final rejection or other final action (§ 1.113) 
in an application or in an ex parte reexamination filed under § 1-510, or an action closing 
^ prosecution (§ 1.949) in an inter partes reexazxunation filed under § 1,913 but before or 
on the same date of filing an appeal (§ 4131 or § 41.61 of this title), may be admitted 
upon a showing of good and sufficient reasons why the affidavit or other evidence i$ 
necessary and was not earlier presented." Thus, the fact that an affidavit, submitted after 
a final rejection, may contain newly submitted evidence is not relevant 

Additionally, the revised declaration (see Attachment C) was clearly offered in 
response to requirements of the Examiner, which were specified in the final rejectioiL 
However, since these requirements were not necessary to establish attribution, as 
discussed above, they could not have been anticipated by the Applicants. That is, 
"attribution" was established by the April 11, 2006 response to the first office action in 
combination with the origmally filed declarations (see Attajchments A and B). That is, 
the cited portions of the prior art reference (i.e., "Randomiation in Privacy Preserving 
Data Mimng" (December 2002)) credited the work of the Applicants (i.e,, "Privacy 
Preserving Mining of Association Rules (July 2002)). Furthennore, the author of 
"Randomization in Privacy Preserving Data Mining" (December 2002), Alexander 
Evfimievski, signed a declaration to that effect (see Attachment A). Thus, the Applicants 
could not have reasonably anticipated that additional information would be reqiiired by 
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the Examiner ia order to explain to the Examiner exactly which portions of the cited prior 
art reference (i.e., "Randomization in Privacy Preservir^ Data Mining" (December 
2002)) were derived from which portions of the Applicants' own work Applicants (i.e., 
^'Privacy Preserving Mining of Association Rules (July 2002)). This required explanation 
was implicit in the Examiner's findings that the affidavits did not establish that the 
reference is a publication of Applicant's own invention, did not provide sufficient facts 
and documentary evidence supported by actual proof and did not refer to the claims, prior 
to the date of reference. The Applicants* response filed on September 26, 2006, under 37 
C.F.R. §1.116, specified the purpose for which the revised declaration was offered and 
the "good and sufficient reasons" why that declaration was not filed earlier (as required 
by 37 C.F.R. §1.1 16(e)) were inherent in that response. Therefore, the Applicants fiorther 
request that the Director reconsid^ and reverse the Examiner's decision to refuse to enter 
the declaration (see Attachment C) that was submitted on September 26, 2006, after the 
final rejection dated June 28, 2006, but before a notice of appeal* 

It should be noted that the revised declaration is also signed by two of the 
inventors, Alexandre Evfimievski and Ramkrishnan Srikant, as opposed to Alexandre 
Evfimievski alone. The signature of another one of the inventors was obtained in an 
attempt to satisfy the Examiner. Rakesh Agrawal, the only inventor that did not sign the 
revised declaration, is no longer an employee of the Assignee, International Business 
Machines, Inc. (IBM), and all attempts to contact him in order to obtain his signature on 
proved fiitile. However, as discussed above, since this revised declaration is under 37 
C.F.R. § M 32 and not 37 C.F.R. § 1 . 1 3 1 , Hakedi Agrawal's signature was not required. 
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In view of the foregoing, the Applicants hereby petition the Director to find that 
the declarations (see Attachments A and B) submitted on April 11, 2006 were properly 
executed and were sufficient to establish that the relevant portions of prior art references 
cited as the basis for the rejection of the claims in the present application were derived 
firom the Applicants' own work and, thus, should have been removed as a reference. In 
the alternative, the Applicants request that the Director reconsider and reverse the 
Examiner*s decision to refuse to enter the declaration (see Attachment C) that was 
submitted on SeptCTiber 26, 2006, after the final rejection dated June 28, 2006, but before 
a notice of appeal. 

Please charge the petition fee under §1.17(£) of $400.00 for a §L 1 82 petition and 
any other fees required to Attorney's Deposit Account No. 09-044 1 . However, in view of 
the above error being on the part of the Patent Office, Applicant hereby requests that this 
Petition fee of $400.00 be refunded to Attorney's Deposit Account No. 09-0441 . 



Gibb LP, Law Firm, LLC 
2568-A Riva Road, Suite 304 
Annapolis, MD 21401 
Voice: (410) 573-0227 
Fax: (301)261-8825 
Customer Number: 29154 
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Pamela M. Riley 
Registration No. 40, 146 
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m THE UNITED STATES PATENT A>m TTlADERiARK OITFlCOe 

In re Appticatioa of 
Agrawal et al. 

Serial No.: IW61A,Q69 Croup Ait Unit: 21<S1 

Filed: July 21, 2003 Exaoaifier Paimanabhso, ECavita 

For MININO ASSOCIATION RUUES OVER PBOVACV PRESERVING DATA 

RECEIVED 
NOV - 7 2006 
OFFICE OF PETITIONS 



Commissioner of Patents 
P.O. BOX 1450 
Alexandria, VA 223 1 3-1450 



DECLARATION tJNDER 37 C.F JL §1*1S2 



We, Ale^iandre Evfimievski, Ramaknshnan Srikant, md Rakesh Agrawal, are the 
Appiii;:dnts and joint inventois of the above-TOferOTced ijwcntioii disclosed in U.S. Patent 
ApplicatLon Serial No. 10/624,069 and hetAy decl^ flie foUowing: 

[OOOIJ Alexandre Evfimievski is the author of the following papen 
"Randomizatioa in Privacy Pr&serving Dgta Mining," December 2002, ACM SICKDD 
GxploTstions Newsletter, Volume 4, Is$ue 2, pages 43-48, lefcrted to herein a$ 
''Randomization in Privacy Ptescrving Data Mimng"^ (December 2002) and attaciied (see 
Attach jDcnt A). This paper is the basis fi>r a rejection of claims 1 -24 of the above- 
referenced appHcation imder 35 U.S.C 1 02(a). 

[00021 ''Randomizadon in. Privacy Preserving Data Mining" CDecembci 2002) is 
an overview of research in the field of privacy preserving data iff^niiig and is derived 
ihym several papers. Specifically, the *^aper presents some methods and results in 
randomization for numerical and categorical data and discusses the issue of measuring 
privacy" (sec Abstract). 
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[00031 A, Evfimicvski derived portions of the paper "^Randomi^tion 1q Privacy 
Preserving Data Mining" (December 2002) directly from the following paper, which was 
published on July 23, 2002, in conjunction with The Eighth ACM STGKDD International 
Conference on Knowledge Discovery and Data Mining held Jnly 23-26, 2002. 

A- Bvfimievski, R- Srikant, R. Agrawal and J, Gehike, 'Trivaoy 
PTCservins Mining of Association Rules,'' Proc Of 8^ ACM SIGKDD 
Intl Conf. on Knowledge Discovery and Data Mining (KDD). July 2002, 
referred to herein as *'Privacy Preserving Mining of Association Rules'* 
(July 2002). (seeAttadunentB) 

[0004) Each of the Applicants of Ihe present invention arc oo-aufhOT? on the papa: 
"Privacy Preserving Mining of Association Rules- (July 2002) along wi& J. Qehrke. 
^Privacy Preseirving MiniiVS of Association Rules^ (July 2002) describes die invention 
AptfirtriA by claims 1 -24 andL spcdficaUy, was the p:9>cr on which the present acpplicadon 
was based. The present application was filed within 1 year of the date of publication of 
"Privacy Preserving Miming of Association Rules" (July 2002). 

[0005] J. Gehrlce was a professor and advisor of A. Evfimievsfci, during the thnc 
period in which the idea for the invention was oonCcivedL Although J. Gehrke is listed as 
a co-author of "Privacy Preserving Mining of Association Rules'* (July 2002)» he was not 
an inventor. It should be noted that altiiough J. Gchike's was not an inventor, his 
contributions to the paper were sigmScant in that he acted as an advisor providing 
assistance in drafting the manuscript, in chedcmg the manuscript tar errors, in providing: 
related liteiature for refisr^ic^ etc. Additionally^ J. Qdbrice has read U.S. Patent 
Application Serial No. 10/624 fi69 and has declared that he is not an inventor of the 
invention defined by claims 1 -24 (see Attaefaxnent C). "We also adcnowledse that J. 
Cchrke was not an inventor of the invention defined by claims 1 -24. Tberefbt^ the 
portions of '•Privacy Preserving Mining of Assodafioa Rules'* (July 2002) that describe 
the features of claims 1 -24 describe the Applicants' own woik and no one else'^s and 
further predate the cited prior art. 

Attachment A 
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(0006] RegardrngtheTtyected dzOms 1-24, the Office Action pxovides that the 
paper "RaiKlomization in Privacy Preserving Data KGning** (Dcocmber 2002) anticipates 
all of the various claimed featutes of the invention. However, many of the dtcd portions 
of **Randoinlzstion in Privacy Preserving Data Mining" {December 2002) arc not t3ie 
original work of A. EvfimicvBkx, but rather were derived from the paper •privacy 
Preserving Mininfi of Association Rules'' (July 2002X which, as discussed above, 
describes the Applicants' own woik. Therefore* it necessarily follows that the cited 
portions of ^^Randomization in Privacy Preserving Data hfining*' (Dccanbcr 20Q2X 
^hich the Office Action indicates as disclosing the features of claims 1-24, were also 
derived from Ihe Applicants* own wcric. Conscqnently, the dted poxtiona of 
^^Randomization in Privwy Preserving Data NfisingT" (December 2002) are not available 
as prior art against the pccSCDl application, 

[OOOT] More specificaily, I derived tiie fbllowing portiore of^RandomiiaitioTi in 
Privacy Preserving Data NGning'" (December 2002) cited in fhe OfSce Action from the 
following portions of '^Pri vacy Pres^eTving Mining of Aaaociation Rules" (July 2002). 

a. P. 43, left column, par^raph 3, lines 1 0 — right column, paragraph 1, 
Line 2; p. 44, right column, paragraph 6, lines 2-4; and p. 45^ left column, paragraph 4, 
lines 7-8 were each cited as disclosing bo4i the feature ofrandomly dropping true items 
from each transacdon in said original dataseT and the feature of ^^tandomly inserting 
falM items into each transaction in said original data set.** 

(1) Regajding p, 43, left column, par^gr^h 3. lines 10 - ri^ 
cohjnm, paragraph 1 , line 2, no specific reference is credited fbr Qie cited sentence. 
However, the idea of "befbone sending its piece of data, each client perturbs it so that some 
tme infonnation is taken away and some felse itiformation is introduced** is derived 
dinsctly from the staiem^mt , . in addition to replacing some of the items, we shall insert 
so many "false^ items into a transaction that one is as likely to see a '^felse itemset as a 
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"trae^^ one", which is found m the second sentence of section 4 of '"Privacy Preserving 
Mining of AssodatioQ Rules'' (July 2002), 

(2) Rjfigarding p. 44, ri^t column, paragraph 6, lines 2-4, no 
specific reference is audited for the cited sentence. The first sentence in paragraph 6 that 
immediately precedes the cited Imes refers spccificaUy to ^^Privacy Picscrving Mining of 
Association Rules'' (July 2002) along with another reference, the publication date of 
which is later (i.e., August 2002). Additionally, this sent^ce, "Suppose that each client 
Q has a transaction t, , which is a subset of a given finite set of items /, W - n" does not 
amount to "randomly dropping true items from each transaction in said ori^nal dataseP' 
or "randomly inserting ftlse items into each transaction in said original data sei", but 
rather defines the transaction pHcir to randomly dropping true items fheccfixxm. 

(3) Regarding p. 45^ left column, parag^aish 4, Imes 7-8, again no 
spedfic reference is credited for the cited sentence; however^ the sentcDce immediately 
following e3qplains the statement and does credit "Privacy Preserving Mining of 
Association Riiles** (J\*Jy 2002), Additionally, the idea of a ^natural way to randomize a 
set of itams is by ddc^g some items and inserting some new items is derived directly 
from the statement , , jji addition to repladng some of the items, we shall insert so many 
''false** items into a. transaction that one is as likely to see a '^false itcmsct as a "true" one** 
(see second sentence of section 4 of "Privacy Preserving Mining of Association Rules'* 
(July 2002)). 

b. P. 45, kftcohmm, paragraph 8, lines 1-3 is cited in the Ofike Action as 
disclosing the features of '"creating a randomized datasetby collecting said randomized 
transaction^* and of **collecting said faAdomi2ed dataset in a database." Again, no 
specific reference is credited for fhe dted sentence^ whid) states ^'In the set T* of 
randonnzcd transactions available to the server, itemscls have supports veiy difTerent 
from their supports in the nonnmdomized dataset T.** However, this sentence is 
contained within a section of the paper that comprises a summary of the artidc "Privacy 
Preserving Mining of Association Rules'*, (July 2002) and, specifically, a auinmaiy of 
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section 4 of the article. More spccificaUy, th^ idea of "creating a randomized dataset by 
collecting said randomized transactions** is derived directly fiom Definition 5 of Section 
4.1 of "Privacy Preserving Mining of Association Rules" (July 2002). That is, 
randomization R is "a perHransaction randomization it for T = (i^ fe, /at), we can 
represent R(T) as R(ru r^, ... t^) = (BjCI, hX R(2. ti}. ... R{N. rN))> where m are 
independent rajidom variables whoso distributions depend only on t (and not on i). Wc 
shall write t \ =^ R<Ui) ^ R(^i)." It should be noted that the cited sentence on p, 45, left 
column^ par^g^h 8j lines 1 -3 does not refer at all to collecting a randomized dataset in a 
database. 

c P. 45» left column, paragirspb 9- right column^ pairagTiph 6, line 9 is 
cited in the OflBce Action as tcacidng the feature of '"nrinins said database to recover an 
assodstion rule after said dropping and inserting processes by estimating nonrandomized 
support of said associajfcion rule in said original dataset based on randomized ^port jfbr 
said association rule in said randomized dataset, wherein due to said creating of said 
randomized transactions, privacy breaches of said individual transactions are controlled 
during said mining." This portion of "Randomization in Privacy Preserving Data 
Mming" (December 2002) specifically references "Privacy Preserving Mining of 
Association Rules" (July 2002) and is derived fioni Sections 4 J and 4.4. 

d. P. 45, left column, paragrapb 4, line 3S- paragraph 8, line 1 1 is dted in 
the Office Action as teaching the feature of 'Svherein said process of creating randomized 
tfansadaons comprises per itansaction randomizing, such that landomixing oprnKors are 
applied to eadi transajcdon indq>endently.^ This portion of ^^RandomizBtion in Privacy 
Preserving Data Mining" (December 2002) specifically reftsrences '^TUvacy Preserving 
Mining of Association Rules" (Jnly 2002) and is derived directly ftom Sections 4. 1 , 

e. ?. 45, left columoi paragnqdi 4, line 7- paragraph 8, line 1 1 is dted in 
tte Office Action as teaching the feature of "^wherein said process of crcatix^ randomized 
transactions is item-invariant such that a reordering of said transax:tions does not a£fect 
outcome probabilities." Again» this portion of "^Kandomizatioa in Privacy Preserving 

Attachment A 



PAGE 14/27 ' RCVD AT 11/2/2006 2:39:S2 PM [Eastern Standard Time] * SVR:USPTO-EFXRF-3/10 ' DNIS:2738300 * CSiD:3012618825 ' DURATION ^m-ss):07-36 



11/02/2006 15:38 3012618825 



GIBB IP LAU) 



PAGE 



Data Mining** (December 2002) specifically references "Privacy Preservliig Mining of 
Association Rules" {My 2002) and is derived dirccdy from Remark 1 of Section 4.1. 

f, P. 46, left coltimn, paragraph 3, lines 1 -1 3 is cited as teaching the 
features of "wherein said dropping of said true items and said inserting of said false items 
are carried put to an extent such that the chance of finding a false itcmsct in a randomized 
transaction relative to the chance of finding a true itemset in said randomized transaction 
is above a predetenmined threshold** and ^'Svherein said predetennined threshold provide* 
that the chance of finding a fiJse ittsmset in said landoittu&ed ttansactiDn is approximately 
equal to the chance of finding a true itemset in said randomized transaction-" Again, this 
portion of **Randoinization in Privacy Pceserving Data Minine'' Peoember 2002) 
spccificaOy references Trivacy Preserving Mining of Association Rules" (My 2002) and 
is derived from the second sentence in Section 4 and Section 4. 1 . 

g, P. 45, UfSL colnnm, paragraph 8, line 1- paragraph 9, line 33 is dted as 
teaching the feature of '^vberein said process of creating randomized transactions is 
perfbimed independently on said transactions prior to the transactions being collected in 
ssdd database."' No Kpedfic reference is credited for the cited sentence. However, this 
sentence is contained within a section of ^Trivacy Preserving Mining of Association 
Rules" (July 2002) that does refer to and summaxixe "randomization*' as described in 
""Rfindomization in Privacy Preserving Data Mining^' (December 2002). 
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[OOOSl Tte above dedaraJions are mad^ according to the b^JSt of our recollection 
upon review of the appropriate documents and notes, and we hereby acknowledge that 
willful felsc statements and the like are pnnishabk by fine or Imprisoninent, or both (IS 
U.S.C. 1001) and may jeopardize the validity of th^ applicatjon or any patent issuing 
thereon. All statements that are xnade herein of our own Icnowledge are true and all 
statCTiehts that arc made hcrdn based on infonnation and belief are believed to be true. 




Ev&mevski (Date) 



RamakrishnanSrikant (Date) 



RakcdhAgrawal (Date) 
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[0008] The above declaiarions are made according to the best of our lecollectioa 
upon review of the appropriate documents and notes, and we hereby acknowledge that 
willful false statements and the like are punishable by fine oi imprisonment, or both (18 
U.S.C. 1001) and may jeopardize the validity of the application or any patent issuing 
thereon. All statements that are made herein of our own knowledge are true and all 
statements that are made herein based on information and belief are believed to be true. 



Alexandre Evfimievski (Date) 





Ramakrishnan Srikant (Date) 



RakesliAgranval pate) 
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CEMTRAL FAX CENTER 

- --^ NOV 0 2 2006 

XareApplicationtof 
AgtawalctaL 

Serial No-: lQ/fl?A069 ^ . 

Filed: July2l,2003 « 

fijcanuaer: Padmaiwbhan, Kavita 

Fon MlNINGASSOClATlONRUIESOVBRPiaVACyFRESERVMGDATA 
Commiasiouer of Petcats 
P.O. BOX 1450 

Alwandna, VA 22313-.1450 RECEIVED 
1>B<XARATI0NIJI«>S» 37 CJrjR. 81032 NOV - 7 2006 

I.JohMmesOdij*r^l»ei«bydeda«thefoilowin|5: OFFICE OF PETITIONS 

IlatesaiAgrBWalmtlusfolliwiEgpapa; 

A. EvfimiBvsld, R. Srikairf, It Agmwal 

l^reserving Mming of Asso«iatian Rulc^« PS«h:. Of 8««' ACM SIGKDD 

*«^^«t^««<iea««ibyd«i«,l„24ofUS Patent l o^^^^^^ 
l0/e2».069. * ^ oi U.5. Patent Ajjphcahoti Setia) No. 
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Patent Apphcafaon Scriai No. 10/624,069. 

«.iuBs ^juiy 2002X I am aor an taventor of ti» ,» v>r,w«- .v . , 

ir Q T^„,„. A . wveimott that i$ desBued by claims of 

U.S. Patent ApphcatioaS«cialNo.lO/<JH069. ««nsi-Wof 
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RECEIVED 

CENTRAL FAX CENTER 

NOV 02 2006 



IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 
In re Application of 
Agrawal et al. 

Scsrial No.: 10/624,069 Group Art Unit: 2161 

Filed: My 21, 2003 Examiner Padmanabhaa, Kavita 

For MINING ASSOCIATION RULES OVER PRIVACY PRESERVING DATA 

RECEIVED 



Cottnnissianer of Patents 

P.O. BOX 1450 
Alexandria, VA 2231 3-1450 



DECZ.ARATION UNDER 37 C.F^ §1.132 



NOV - 7 2006 
OFflCE OF PETITIONS 



We, Alexandre Evfimievski, Ramakrishnan Stikant, and Rakesh Agrawal» are the 
AppHcants and joint inventors of the above-iefeieaoed invention disclosed in U.S, Patent 
Application Send No. 10/624,069 and hereby declare the following: 

[OOQl] Alttxzmdns Evfimievski is the author of the following paper: 
^Raadomization in Privacy Pt^secving Data Mining,'* December 2002, ACM SIOKDD 
Explorations Newsletter, Volume 4» Issue 2, pages 43-48, lefecred to herein ^ 
''Rffidomi^ation in Privacy Preserving Data Mining'* (December 2002) and attached (see 
Attachment A)l This paper is the basis for a rejection of claims 1-^ of die above^ 
rcfercnoed application under 35 U.S.C. 1 02(a}. 



J0002) '^Randomization in Privacy Preserving Data Mining"* (December 2002} is 
an overview of research in the field of privacy preserving data t^tniT ^g and is derived 
froTTi several papers. Specitically, the '^dper presents some methods tod results in 
randomiTsition fornumcrical and categorical data and discusses the issue of measuring 
privacy (see Abstract). 
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[0003] A, Evfimicvskx derived portions of the paper "^Rsndomizatioa in Privacy 
Preserving Data Mining^ (December 2002) directly firrnn the following player, which was 
published on July 23, 2002, in conjunction with The Eighth ACM STGKDD international 
Conference on Knowledge Discovery and Dsta Mining hdd July 23-26, 20Q2. 

A. Evfimievsld, R. Srikant, EL AgrawaJ and J. Gchrice, *TVivacy 
Preserving Mining of Association Rules," Froc Of 8*^ ACM SIGKDD 
Ifntl Conf. on Knowledge Discovery and Data Mining (KDD), July 2002, 
TBferred to herein as "Privacy Preserving Mining of Association Rules*' 
(July 2002). (seeAttadunentB) 

[00041 Bach of the Applicants of the present invemion aic co«aufhors on the paper 
'^Privacy Preserving NQning of Assodation Rules*" (Jidy 2002) along with J. Qehrice. 
"Privacy Piwseiving Mining of Association Rules" (Jnly 2002) describes the invention 
de(Sncd by claims 1 -24 and, specifically^ was the paper on which the present application 
was based. The present application was filed within 1 year of the date of publication of 
*'Piivacy Pteservi ng Mining of Association Rules'* (July 2002). 

[0005] J. Gehrke was a professor and advisor of A. Evfimievski, during the time 
period in which the idea for the invention was cancan ved Alfliough J. Gehike is Ksted as 
a co-amhor of "Privacy Preserving Mining of Association Rules" (July 2002X he was not 
an mventor. It should be noted that although J. Gchrke's was not an invtmtor, his 
contributiOTs to the paper were significant in that he acted as an advisor providing 
asfri s tance m draftrag the naanuscript. in checking the manuscript for errors, in providing 
related literature for reference, etc Additionally, J. Gehrke has read U.S. Patent 
ApiriJcalion Serial No* 10/624,069 and has declared that he is not an inventor of the 
invention defined by daims 1-24 (see Attaebm^t C). We also acknowledge that J, 
Gehrke was not an inventor of the uivention defined by claims 1-24. TTxefefbre, the 
portions of ^'Privacy Ptescrviog Mining of Association Rules'' (July 2002) that describe 
the features of claims 1-24 describe the Applicants' own work and no one else's and 
further predate the cited prior art. 
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(0006J JFlegarding the r&jected claims l-24» the Office Actioa provides that the 
paper "RandottJizatiatt in Privacy Preserving Dala Mining" (December 2002) anticipates 
all of the vtirious claimed features of the invention. However, maay of the cited portiom$ 
of "Randomisation in Privacy Preserving Data Minioe" (December 2002) arc not the 
original work of A. Evfimicvski, but mther were derived from the paper "^Privacy 
Preserviag Miniog of Association Rules*' (July 2002}^ which, as discussed abov&» 
describes tfie Applicants' own work. Therefore, it neces&axily follows that the cited 
portions of 'Raadomization in Privacy Preserviag Data Msning^' (December 2002X 
which the OfHoc Action indicates as disclosing the features of claims 1-24, were also 
derived fiom the Applicants' own woik. Consequently, the cited portions of 
'*KAQidomizaticn in Privacy Preserving Data Mining^ (December 2002).are not available 
as prior art against the prcsciit application, 

[0007] More specifically, 1 derived the followmg portions of "Randomization in 
Privacy Preserving Data Mining"*' (Decembtt- 2002) dted in the Office Action j&om the 
ibiiowijig portions of *^Privacy Preserving Mining of Association Rules^* (July 2002), 

a- P. 43, left column, paragraph 3, lines 1 0 - right column, paragmph 1, 
line 2; p, 44, rigjit column, paragraph 6, lines 2-4; and p. 45* left column, paragraph 4, 
lines 7-8 were each died as disdo^ng both the feature of '^randomly dropping true items 
from each transaction in said original datasef and the feature of *Yaiidonily inserting 
^Ise items into each transaction in said original data sett" 

(I) Regarding p. 43, left column, paragi^h 3, lines iO - right 
column, paragraph 1 , line 2, no specific rcfcarcncc is credited jfor the dted sentence. 
However, the idea of "before sending its piece of data, eadi client perturbs it so that some 
true information is taken away and some false information is introduced" is deriv^i 
directly from die sratcment "... in addition to replacing some of the items, we shall insert 
so many "false^ items into a transaction that one is as likely to see a ^'felsc itemset as a 
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•Irue'* one", which is found in the second sentence of sectioo 4 of 'Trivaey Preserving 
Mining of Association Rules** (July 2002). 

(2) Regarding p. 44, right column, paragraph 6, lines 2-4, no 
specific reference is credited for the cited sentence. The first sentence in paragraph 6 that 
immediately precedes the cited Itntjs refers specifically to "Privacy Preserving Kfining of 
Association Unles" (July 2002) along with another reference, the pnblication date of 
which IS later (i.e., Augpst 2002). Additionally, this sentence, '"Suppose thai each client 
Ci has> a transaction ti which is a subset of a given finite set of items /, |/| n'* does not 
amount to ^^mndomly dropping true items irom each transaction in said original dataset" 
or "randomly inserting false items into each transaction in said original data sesT, but 
rather defines the transaction {vrior to randomly dropping true items tfaerefiom. 

(3) Regarding p. 45^ l«ft cohmm, pamgraph 4, lines 7-8, again no 
spedfic Inference is credited fox the cited soiteace; however, the sentence immediatdy 
following explains the statement and does credit TPrivucy Pitscrving Mining of 
Association Rules*" (My 2002). Additionally, the idea of a '^natural way to randomize a 
s5et of items is by deleting some items and inserting some new items is derived directly 
firom the statement . , in addition to replacing some of the items, we shall insert so many 
"false" items into a transaction that one is as likely to see a '^false itcmsct as a **tru©*' one** 
(see second sentence of section 4 of '•Privacy Preserving Mining of Association Rules** 
(July 2002)). 

b. P. 45. Idt column, paiagr^h 8, lines 1-3 is cited in the Office Action as 
disdoiflng the features of "crealiog airandomtzed datasct by coHccting said tandomlMd 
transactions" and of '^collecting said nmitemized dalaset in a database.** Again, no 
specific reference is credited for tho citdd sentence, whicJi states "in the set T' of 
randomized transactions available to the server, itemscts have si^ports very different 
fiom their supports in the nonrandomiscd dataset T.** However, this sentence is 
contained within a section of the paper that comprises a summary of the artide "Privacy 
Preserving Mining of Associadoa Rules" (July 2002) and, specificaUy, a summary of 
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section 4 of the article. More specifically, the idea of "creating a xdiidomizeA dataset by 
collecting said randomized transactiojos" is derived directly from Definition 5 of Section 
4- 1 of ^Privacy Preserving Mining of Association Rnles'* (July 2002) , That is, 
randomizadon R is "a per-transaction randomization if, fox T = (fj, 2^ ... f/v), we can 
represent R(T) as R(r(, tz. ... W = (R(l. R(2. /2X — R{N. «n))> whiaieR(t f) are 
independent random varial^les whose dlstribxiti ons depend only on t (and not on i). Wc 
shall wxitB r » R(i./i) - R(r;)." II should be noted that the cited sentence on p. 45, left 
cohmm, paragr^h 8» lines 1 -3 does not refer at all to collecting a randomized dataset in a 
database. 

c P. 4S» left coIninn» paragr^h 9^ right column, paragraph 6; line 9 i& 
cited in the Office Action as tcadung fbe feature of '^ning database to recover an 
assodation rule after smd duopprng aud inserting processes by estimating nonrandomized 
svqiport of said association role in said original dataset based on randomized Stlpport for 
said association mle in said rdndomi2ed dataset, wherein due to said creatirig of said 
randomized tzansactions, privacy breaches of said individual transactigrns are controlled 
during said mining." This portion of "Randomization m Privacy PrescEving Data 
Mining' (Deccniber 2002) specifically references '^Privacy Preserving Mining of 
AssodatioQ Rules*' (July 2002) and is derived from Sections 4 J and 4.4. 

d- P. 45, lefft column, paragraph 4, line 13- paragrafA 8, line 11 is cited in 
the OfSce Action as leaching Hhe feature of therein said process of creating randomized 
transactions comprises per transaction randomizing^ such that randomizing openitOTs are 
applied CO each transaction independently/* This pottian of **KaQdomizadon in Privacy 
Preserving Data Mining" (December 2002) specifically references *n>TTvacy Preserving 
Mining of Association Rules" (July 2002) and is derived directly fTt>m Sections 4.1. 

e. P. 45, left column, paragraph 4, line 7- paragraph 8> line 1 1 is cited in 
the Office Action as teaching the feature of '^wherein said process of creating randomized 
transactions is item-invariant such that a reordering of said transactions does not affect 
outcome iMObaibilities." Again, this portion of ^'Randomization in Privacy Preserving 
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Data Mining" (Dcccsmbcx 2Ci02) specificany references "Privacy Preserving Nfining of 
Association Rules" (July 2002) and is derived di«»ctly from Remark 1 of Section 4.1 , 

t P. 46, left column, paragraph 3, lines 1-13 is cited as teaching the 
features ol"wheiein said dropping of said tnic items and said inseuting of said &lsc items 
ate carried out to an extent such that the chance of finding a felse itemset in a randomized 
transaction relative to the chance of finding a true itemset in said randomized transaction 
is above a predetermined threshold*' and 'Svherein said predetermmed threshold provides 
that the chance of finding a false itemset in said randomised transaction is approximately 
equal to the chance of finding a tnie items^ in said randomized transaction/* Again, this 
portion of "Randomization in Privacy Pres^ving Data Mining** (December 2002) 
^ccifically references ^'Privacy Preserving Mining of Association Rules'* (July 2002) and 
is derived from diesecond semenoein Section 4 and Section 4,K 

g. P. 45» left column, paragraph line 1- paragraph 9^ Hne 33 is cited as 
teadungtbe feature of **wherein said process of creating randomized transactions is 
performed independently on said transacrfons prior to the transactions being collected in 
said dataia!^.^ No specific referenoe is credited for the cited sentence. However, this 
sentence is contained withixj a section of "Privacy Preserving Mining of Association 
Rules" (July 2002) that does refer to and summarize "randomization**, as described in 
^^Randomization in Privacy Preserving Data Mining" (December 2002). 
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[0008] The above declarations are made according to the of our recollection 
upon review of the appropriaxe documents and notes, and we hereby adcnowledgc that 
-willM false statements and the like are punishable by jfine or imprisonmOTt, or both (18 
U.S.C. 1 001 } and may jeopaiclize Ifae validity of the applioatioii or any patent issuing 
ihereon. AO staiements that are made herein of our own knowledge are true and all 
Statements that arc made herein based on infonnation and belief ore believed to be true. 




Ramakrishnan Srikant (Date) 



Rakesh Agtawal (Date) 
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[0008] The above declaiadoiis aie made according to the best of our xecollection 
upon review of the appropriate docujuents and notes, and we hereby acknowledge that 
willful false statements and the like are punishable by fine or imprisoiiment, or both {18 
U.S.C. 1001) and may jeopardize the validity of the application or any patent issuing 
thereon. All statements that are nude heiein of our own knowledge are true mi all 
statements that are made herein based on infocmation md belief are believed to be true. 



Alexandre Evfimievski (Date) 

-^X^-^ S^^ K ^^^^ 
Ramakiishnan Srikant (Date) 



RakeshAgrawal (Date) 
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